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(57)Abstract: 

PURPOSE: To attain high speed decoding processing by 
approximating square operation for finding out the squared value of 
a subtracted result value between a received sample value and a 
predicted sample value by a broken line based upon plural linear 
functions. 

CONSTITUTION: A subtracter 21 subtracts between a received 
sample value and a predicted sample value and supplies the 
subtracted result to a broken line conversion circuit 23. The circuit 
23 converts the subtracted result value by a broken line 
approximate function for square operation to obtain a conversion 
value as a branchmetric value. When the subtracted result value is 
defined as X, the broken line approximate function is expressed by 
linear functions Ya, Yb. Namely Ya=2i.&verbar;X&verbar; provided 
with &verbar;x&verbar;<t and Yb=(2i.N&verbar;X&verbar;-a) 
provided with &verbar;X&verbar;>t. When the &verbar;X&verbar; is 
smaller than a prescribed value (t) t the subtracted result value X is 
converted into a branchmetric value Y by using the linear function 
Ya, and when the &verbar;X&verbar; is more than the prescribed 
value (t), the value X is converted into the branchmeteric value Y 
by using the linear function Yb. 
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[Claim(s)] 

[Claim 1] It is a branch metric arithmetic circuit in the Viterbi decoder which acquires the 
square error of a receiving value and a forecast as branch metric, and acquires a decode 
data sequence based on said branch metric. A subtraction means to perform subtraction 
with said receiving value and said forecast, and to acquire a subtraction value, The branch 
metric arithmetic circuit in the Viterbi decoder characterized by having the polygonal- 
line conversion means which makes branch metric [ said ] the value which changed said 
subtraction value and was acquired with the polygonal-line approximation function to a 
square operation. 

[Claim 2] Said polygonal-line approximation function is a branch metric arithmetic 
circuit in the Viterbi decoder according to claim 1 characterized by consisting of two or 
more mutually different primary functions. 

[Claim 3] The inclination of said primary function is a branch metric arithmetic circuit in 
the Viterbi decoder according to claim 2 characterized by being 2Ns (N being an integer). 

[Detailed Description of the Invention] 

[0001] 

[Industrial Application] This invention relates to the branch metric arithmetic circuit in 
this Viterbi decoder especially about the Viterbi decoder (Viterbi Decoder) which 
decodes a digital data signal in the recording information regenerative apparatus which 
reproduces recording information currently recorded on the data transmission system or 
the record medium. 

[0002] 

[Background of the Invention] In the record reversion system like this recording 
information regenerative apparatus, Viterbi decoding is in the approach of decoding the 
digital data signal which received the intersymbol interference with high dependability. 
According to this Viterbi decoding, when an intersymbol interference becomes size, and 
when S/N of a regenerative signal is low, a digital data signal can be decoded in a low 
error rate. 

[0003] Drawing 1 is drawing showing the configuration of the Viterbi decoder which 
realizes this Viterbi decoding. In this drawing K the information signal transmitted from 
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the communication terminal in the reading signal or digital transmission system read in 
the record medium with which the digital signal is recorded is supplied to A/D converter 
1 as an input signal. A/D converter 1 samples this input signal to predetermined sample 
timing, one by one, is changed into a receiving sampled- value sequence, and supplies this 
to the branch metric arithmetic circuit 2. 

[0004] The branch metric arithmetic circuit 2 is the square error value of two or more 
prediction sampled values with each as an ideal value (value acquired when not 
influenced of a noise etc.) which can be taken as this receiving sampled value, and the 
receiving sampled value supplied from this A/D converter 1, 

[0005], [ i.e., ] 
[Equation 1] 

{[Receiving sampled- value] - [prediction sampled-value]} 2 

(1) is calculated and the pass metric arithmetic circuit 3 is supplied by making this into a 
branch metric value. Drawing 2 is drawing showing an example of the internal 
configuration of this branch metric arithmetic circuit 2. 

[0006] In drawing 2, a subtracter 21 performs subtraction with the receiving sampled 
value supplied from A/D converter 1, and a prediction sampled value, and supplies this 
subtraction result to a multiplier 22. A multiplier 22 obtains this as a branch metric value 
in quest of the square value of this subtraction result, here ~ this ~ Viterbi ~ a decoder « 
a **** - an input signal — supplying — having — until — a transmission line — a system ~ 
PR (1 1) ~ transmission — a system (partial response transmission system class I) — ** — 
carrying out ~ if — a time ~ k — it can set — reception — a sampled value — Y — (— k — ) - 
- a time — k — it can set — transmission — a sampled value — X — (— k ») — one time — 
transmitting sampled-value X (k-1) of the actual making of the tea — it can predict . 
Namely, Y (k) is set to "0" when these X (k) and X (k-1) are "0, 0." When X (k) and X 
(k-1) are "0, 1", or "1, 0", Y (k) is set to "1", and Y (k) is set to "2" when X (k) and X (k- 
1) are "1, 1." That is, receiving sampled-value Y (k) supplied to the Viterbi decoder can 
perform four kinds of prediction according to two transmitting sampled-value X (k) and 
X (k-1). 

[0007] Under the present circumstances, the branch metric arithmetic circuit 2 supplies 
four branch metric values lambdaOO-lambdal 1 corresponding to these four prediction 
sampled values of each to the pass metric arithmetic circuit 3. The pass metric arithmetic 
circuit 3 makes what was obtained for every branch metric value by carrying out 
accumulation addition of the value one by one a pass metric value, and supplies the pass 
selection signal which shows the pass used as the smallest value among these pass metric 
values to the pass memory 4. The pass memory 4 outputs this as a decode digital signal, 
making the temporary decision value which consists of "0" and "1" according to this pass 
selection signal update. 

[0008] Like the above, in this Viterbi decoder, the square error of a receiving sampled 
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value and a prediction sampled value is searched for as branch metric, and a probable 
digital signal sequence is acquired based on branch metric of this. However, in order to 
search for this square error, square data processing using the multiplier 22 shown in 
drawing 2 becomes indispensable, and the time amount spent on this data processing by 
delay by the carry actuation produced inside the multiplier serves as size. Therefore, the 
problem that the processing time spent on the whole Viterbi decoding will also become 
late depending on the time amount spent on this square data processing arose. 
Furthermore, in LSI-izing the Viterbi decoder of a **** configuration, although shown in 
above-mentioned drawing 1 since the circuit scale of this multiplier 22 is a so-called size, 
there was a problem that the manufacturing cost became high. 

[0009] 

[Problem(s) to be Solved by the Invention] This invention is made that this problem 
should be solved ~ having ~ smallness it aims at offering the branch metric arithmetic 
circuit in the Viterbi decoder in which high-speed decode processing is possible on a 
circuit scale. 

[0010] 

[Means for Solving the Problem] The branch metric arithmetic circuit in the Viterbi 
decoder by this invention is a branch metric arithmetic circuit in the Viterbi decoder 
which acquires the square error of a receiving value and a forecast as branch metric, and 
acquires a decode data sequence based on said branch metric. It has a subtraction means 
to perform subtraction with said receiving value and said forecast, and to acquire a 
subtraction value, and the polygonal-line conversion means which makes branch metric [ 
said ] the value which changed said subtraction value and was acquired with the 
polygonal-line approximation function to a square operation. 

[0011] 

[Function] The branch metric arithmetic circuit in the Viterbi decoder by this invention 
performs the square operation for calculating the square value of the subtraction result 
value of a receiving sampled value and a prediction sampled value by the polygonal-line 
approximation by two or more primary functions. 

[0012] 

[Example] Hereafter, the example of this invention is explained. Drawing 3 is drawing 
showing the configuration of the branch metric arithmetic circuit by this invention. In this 
drawing 3. a subtracter 21 performs subtraction with the receiving sampled value 
supplied from A/D converter 1 of drawing 1 , and a prediction sampled value, and 
supplies this subtraction result value to the polygonal-line conversion circuit 23. 

[0013] The polygonal-line conversion circuit 23 changes this subtraction result value 
with the polygonal-line approximation function of a square operation, and acquires this 
conversion value as a branch metric value. Under the present circumstances, when this 
subtraction result value is set to X, the above-mentioned polygonal-line approximation 
function is shown by the following primary functions Ya and Yb. 
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[0014] 
[Equation 2] 

Ya = 2 U \X\ It corrects |X |< t 

Yb = 2 j |X| - a It corrects |X| >= t 

In the polygonal-line conversion circuit 23 in drawing 3 , it asked for absolute value |X| of 
the above-mentioned subtraction result value X in the absolute value generation circuit 
23 1, and the above-mentioned primary function Ya is realized by carrying out the bit 
shift of this absolute value |X| by i bits in the bit shift circuit 232. On the other hand, the 
above-mentioned primary function Yb is realized by subtracting the predetermined 
constant a with a subtracter 235 from the value acquired in the bit shift circuit 233 by 
carrying out the bit shift of above-mentioned absolute value |X| by j bits. 

[0015] Under the present circumstances, the selector 234 — the value of above-mentioned 
absolute value |X| ~ t — smallness - a case makes the value which subtracted the 
predetermined constant a and was acquired from the value by which the bit shift was 
carried out in the bit shift circuit 233 a branch metric value, when the value of absolute 
value |X| is beyond the predetermined value t, while making into a branch metric value 
the value which the bit shift was carried out like **** in the above-mentioned bit shift 
circuit 232, and was acquired. 

[0016] Drawing 4 is drawing showing the polygonal-line approximation function to the 
square operation in which it succeeds by this polygonal-line conversion circuit 23. it is 
shown in drawing 4 — as ~ the absolute value of the subtraction result value X — the 
predetermined value t ~ smallness ~ a case While that inclination changes this 
subtraction result value X using the primary function Ya (a continuous line shows) which 
is 2i and makes this the branch metric value Y When the absolute value of the subtraction 
result value X is beyond the predetermined value t, the inclination changes this 
subtraction result value X using the primary function Yb (a broken line shows) which is 
2j, and makes this the branch metric value Y. 

[0017] Drawing 5 is drawing showing an example of the polygonal-line approximation 
function applied when a square operation is set to YP= (1/4) and X2. In this drawing 5, 
the above-mentioned subtraction result value X is made into the integral value (- 8-7) 
expressed with 4 bits, and the polygonal-line approximation function i= 0 of the above- 
mentioned primary function Ya, j= 1 of the above-mentioned primary function Yb, a= 4, 
and at the time of making t into (1/2 of the maximum of absolute value |X|), 4 [ i.e., ], 
further is shown in this case. 

[0018] Therefore, this polygonal-line approximation function is in this case. 

[0019] 
[Equation 3] 
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Ya = |X| 



It corrects |X| < 4 



Yb = 2-|X| - 4 It corrects |X| >= 4 

Under the present circumstances, the absolute value generation circuit 231 shown in 
drawing 3 Among 4 bits of the subtraction result value X supplied from the subtractor 21, 
when the value of "0" X, i.e., a subtraction result value, is seven or less positive integer, 
the logical value of the most significant bit While supplying each of the bit shift circuits 
232 and 233, using this subtraction result value X as absolute value |X| as it is The logical 
value of this most significant bit makes the value to which they added 1 to what reversed 
all the bit logic of this subtraction result value X when the values of "1" X, i.e., a 
subtraction result value, were -eight or more negative integral exponents absolute value 
|X|, and supplies each of the bit shift circuits 232 and 233. Since it was referred to as i= 0 
in the bit shift circuit 232 like **** here, the bit shift circuit 232 supplies this absolute 
value |X| to a selector 234 as it is in this case, without carrying out a bit shift. On the 
other hand, the bit shift circuit 233 supplies the value acquired by carrying out the bit 
shift of this 1 bit absolute value |X| to a most-significant side to a subtractor 235. A 
subtractor 235 supplies the value which subtracted only 4 from this value to a selector 
234. this selector 234 — the value of absolute value |X| ~ 4 — smallness ~ a case makes 
the value which subtracted the predetermined constant a and was acquired from the value 
by which the bit shift was carried out in the bit shift circuit 233 a branch metric value, 
when the value of absolute value |X| is four or more, while making into a branch metric 
value the value which the bit shift was carried out like **** in the above-mentioned bit 
shift circuit 232, and was acquired. 

[0020] Like the above, the square operation of a branch metric arithmetic circuit is 
considered as the configuration realized by the polygonal-line approximation by two or 
more primary functions in view of actuation of the Viterbi decoding of decoding a 
probable data sequence, in this invention by choosing the sequence from which **** of a 
branch metric value serves as min. namely, the branch metric value which was not 
important for the branch metric value itself, and was acquired in Viterbi decoding 
corresponding to two or more decode sequences of each - inner — any - most — 
smallness — it is important to judge whether it is a value. That is, since what is necessary 
is just to be able to perform a relative size comparison branch metric [ each ], even if it 
does not calculate a branch metric value by the square operation but ** also calculates a 
branch metric value by the polygonal-line approximation by two or more primary 
functions like the above, the decode precision does not fall. 

[0021] Therefore, according to this invention, as compared with the branch metric 
arithmetic circuit which calculated the branch metric value, high-speed processing is 
attained in square data processing using a multiplier. In addition, the example shown in 
above-mentioned drawing 5 is available also as unsymmetrical, although the gestalt of 
the transform function is made into the symmetry in each when the subtraction result 
value X is a positive integer, and when it is a negative integral exponent. 
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[0022] Drawing 6 is drawing showing an example of the polygonal-line approximation 
function made in view of this point. In the polygonal-line approximation function shown 
in drawing 6, it consists of five primary function Ya-Ye like a less or equal. 



[0023] 
[Equation 4] 



Ya = X 



It corrects 0 <= X < 4 



Yb=2*X-4 



It corrects 4 <= X 



Yc = 0 



It corrects. -1<=X<0 



Yd = -X-1 



It corrects -5<=X<-1 



Ye = -2X-6 



It corrects X <- 5 



However, drawing 7 is drawing showing an example of the circuitry of the polygonal-line 
conversion circuit 23 which acquires a branch metric value in these five primary function 
Ya-Ye. Moreover, although drawing 8 is shown in this drawing 7, it is drawing showing 
the table of truth value of a **** circuit. 

[0024] In drawing 7, each bits X0-X3 of the subtraction result value X supplied from the 
subtracter 21 shown by drawing 3 are supplied to exclusive "or" circuits EX1-EX3. the 
exclusive-OR output of the bits [ in / in an exclusive "or" circuit EX1 / the subtraction 
result value X ] X2 and X3 - selectors SE1-SE4 - each selection edge S is supplied. An 
exclusive "or" circuit EX2 supplies the exclusive-OR output of the bits XI and X3 in the 
subtraction result value X to the input edge PI of a selector SE 1, the input edge P0 of a 
selector SE 3, and each of an inverter IV1. An inverter IV1 reverses the logical value of 
the exclusive-OR output supplied from this exclusive "or" circuit EX2, and supplies this 
to the input edge PI of a selector SE 2. An exclusive "or" circuit EX3 supplies the 
exclusive-OR output of the bits XO and X3 in the subtraction result value X to each of the 
input edge PI of a selector SE 3, and the input edge P0 of a selector SE 4. 

[0025] Selectors SE1-SE4 are 2TO(s)l selectors which consist of an inverter IV2, AND 
gates AN1 and AN2, and OR gate OR 1 respectively. When the signal of a logical value 
"0" is supplied to the selection edge S While choosing the signal supplied to the input 
edge P0 and making this into the branch metric values Y0-Y3, when the signal of a 
logical value "1" is supplied to the selection edge S, the signal supplied to the input edge 
PI is chosen, and let this be the branch metric values Y0-Y3. 

[0026] Like the above, the polygonal-line approximation function shown by drawing 6 is 
realizable in a comparatively small-scale logical circuit, as shown in drawing 7 . In 
addition, in the above-mentioned example, although two steps of polygonal lines have 
realized polygonal-line approximation to a square operation, it is not limited to these two 
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steps. Drawing 9 is drawing showing the configuration of the branch metric arithmetic 
circuit equipped with the polygonal-line conversion circuit 23 which performs polygonal- 
line approximation to a square operation with four steps of polygonal lines. 

[0027] In this drawing 9, a subtracter 21 performs subtraction with the receiving sampled 
value supplied from A/D converter 1 of drawing 1, and a prediction sampled value, and 
supplies this subtraction result value to the polygonal-line conversion circuit 23. The 
polygonal-line conversion circuit 23 changes this subtraction result value with the 
polygonal-line approximation function to a square operation, and acquires this conversion 
value as a branch metric value. Under the present circumstances, this polygonal-line 
approximation function is shown by following primary function Ya-Yd. 



[0028] 




[Equation 5] 




Ya = 2 j iX| 


It corrects | X| < tl 


Yb = 2 j -|X|-a 


It corrects tl <= |X| <t2 


Yc = 2 k |X|-b 


It corrects t2 <= |X| <t3 


Yd = 2'iX|-c 


It corrects t3 <=|X| 



In the polygonal-line conversion circuit 23 shown in drawing 9 It asked for absolute 
value |X| of the above-mentioned subtraction result value X in the absolute value 
generation circuit 231, and the above-mentioned primary function Ya is realized by 
carrying out the bit shift of this absolute value |X| by i bits in the bit shift circuit 241. On 
the other hand, the above-mentioned primary function Yb is realized by subtracting the 
predetermined constant a with a subtracter 246 from the value acquired in the bit shift 
circuit 242 by carrying out the bit shift of above-mentioned absolute value |X| by j bits. 
Moreover, the above-mentioned primary function Yc is realized by subtracting the 
predetermined constant b with a subtracter 247 from the value acquired in the bit shift 
circuit 243 by carrying out the bit shift of above-mentioned absolute value |X| by k bits. 
Furthermore, the above-mentioned primary function Yd is realized by subtracting the 
predetermined constant c with a subtracter 248 from the value acquired in the bit shift 
circuit 244 by carrying out the bit shift of above-mentioned absolute value |X| by 1 bits. 

[0029] Under the present circumstances, the selector 245 ~ the value of above-mentioned 
absolute value |X| — tl — smallness — a case makes the value which the bit shift was 
carried out like **** in the above-mentioned bit shift circuit 241, and was acquired a 
branch metric value. Moreover, a selector 245 makes the value which the value of 
absolute value |X| was more than tl, and subtracted the predetermined constant a and was 
acquired from the value by which the bit shift was carried out in the bit shift circuit 242 
when it was less than [ t2 ] a branch metric value. Moreover, a selector 245 makes the 
value which the value of absolute value |X| was more than t2, and subtracted the 
predetermined constant b and was acquired from the value by which the bit shift was 
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carried out in the bit shift circuit 243 when it was less than [ t3 ] a branch metric value. 
Moreover, a selector 245 makes the value which subtracted the predetermined constant c 
and was acquired from the value by which the bit shift was carried out in the bit shift 
circuit 244 a branch metric value, when the value of absolute value |X| consists of t3 size. 

[0030] Drawing 10 as the above-mentioned i— 1, j= 0, k= 1, 1= 2, a= 1, b= 5, and c= 17 
Furthermore, it is drawing showing the polygonal-line approximation function at the time 
of setting 2 which is (1/4) of the maximum of absolute value |X| about the above tl, 4 
which is (1/2) of the maximum of absolute value |X| about the above t2, and the above t3 
to 6 which is (3/4) of the maximum of absolute value |X|. Under the present 
circumstances, this polygonal-line approximation function becomes a thing like the 
following. 

[0031] 
[Equation 6] 

Ya = (1/2) |X| It corrects | X| < 2 

Yb = |X| - 1 It corrects 2 <= |X| <4 

Yc =2*|X| - 5 It corrects 4 <= |X| <6 

Yd = 4 |X| - 17 It corrects 6 <= |X| 

Drawing 1 1 shows the example of the polygonal-line approximation function which 
performs polygonal-line approximation to a square operation with seven steps of 
polygonal lines. 

[0032] The polygonal-line approximation function shown in drawing 1 1 consists of seven 
primary function Ya-Yg like a less or equal. 

[0033] 
[Equation 7] 



Ya = 


0 




It corrects -2 < X <= 1 


Yb = 


X- 


1 


It corrects 1< X <= 3 


Yc = 


2-X 


-4 


It corrects 3 <= X < 6 


Yd = 


4-X 


- 16 


It corrects 6 <= X 


Ye = 


-X- 


2 


It corrects -4 < X <= -2 


Yf= 


-2-X 


-6 


It corrects -7 <X <= -4 
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Yg = -4-X - 20 It corrects X <= -7 



Drawing 12 is drawing showing an example of the circuitry of the polygonal-line 
conversion circuit 23 which acquires a branch metric value in these seven primary 
function Ya-Yg. Moreover, although drawing 13 is shown in this drawing 12 , it is 
drawing showing the table of truth value of a **** circuit. 

[0034] In drawing 12. each bits X0-X3 of the subtraction result value X supplied from the 
subtracter 21 shown by drawing 9 are supplied to exclusive "or" circuits EX4-EX6. the 
exclusive-OR output of the bits [ in / in an exclusive "or" circuit EX4 / the subtraction 
result value X ] X2 and X3 -- selectors SE5-SE8 » each selection edge S2 is supplied, the 
exclusive-OR output of the bits [ in / in an exclusive "or" circuit EX5 / the subtraction 
result value X ] XI and X3 ~ selectors SE5-SE8 ~ each selection edge SI is supplied. An 
exclusive "or" circuit EX6 supplies the exclusive-OR output of the bits X0 and X3 in the 
subtraction result value X to the input edge P3 of a selector SE 6, the input edges PI and 
P2 of a selector SE 7, and each of an inverter IV3. An inverter IV3 reverses the logical 
value of the exclusive-OR output supplied from this exclusive "or" circuit EX6, and 
supplies this to the input edge PI of a selector SE 8. 

[0035] Respectively, although selectors SE5-SE8 are shown in drawing, they are 4TO(s)l 
selectors which consist of the **** gates G1-G5, when the signal of a logical value "0, 0" 
is supplied to the selection edges SI and S2, respectively, choose the signal supplied to 
the input edge P0, and make this the branch metric values Y0-Y3. Moreover, when the 
signal of a logical value "1, 0" is supplied to the selection edges SI and S2, respectively, 
selectors SE5-SE8 choose the signal supplied to the input edge PI, and make this the 
branch metric values Y0-Y3. Moreover, when the signal of a logical value "0, 1" is 
supplied to the selection edges SI and S2, respectively, selectors SE5-SE8 choose the 
signal supplied to the input edge P2, and make this the branch metric values Y0-Y3. 
Moreover, when the signal of a logical value "1, 1" is supplied to the selection edges SI 
and S2, respectively, selectors SE5-SE8 choose the signal supplied to the input edge P3, 
and make this the branch metric values Y0-Y3. 

[0036] Like the above, the polygonal-line approximation function shown by drawing 1 1 
is realizable in a comparatively small-scale logical circuit, as shown in this drawing 12 . 
Moreover, you may make it restrict the maximum of the branch metric value in the 
branch metric operation by the **** polygonal-line approximation function mentioned 
above. That is, since the probability for the pass containing the branch which has big 
branch metric above to some extent, and this branch to be chosen finally is very low, 
even if it restricts the maximum of a branch metric value, the decode engine performance 
does not fall. 

[0037] Drawing 14 is drawing showing the example of a configuration at the time of 
preparing the so-called limiter ability which performs a maximum limit of a branch 
metric value in the branch metric arithmetic circuit shown by drawing 3 . In addition, in 
this drawing 14, the same sign is given to the same functional block as each functional 
block in drawing 3 . In the configuration of this drawing 14 , when the value of absolute 
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value |X| in the subtraction result value X acquired in the absolute value generation 
circuit 231 consists of a predetermined limit value size, selector 234' outputs the fixed 
value Lm as a branch metric value. 



[0038] Drawing 15 is drawing showing an example of a polygonal-line approximation 
function when the upper limit of this limit value is set to 7 and it sets -7 and the fixed 
value Lm to 10 for a lower limit. Under the present circumstances, this polygonal-line 
approximation function is 
[0039]. 
[Equation 8] 

Ya = |X| It corrects |X|< 4 

Yb = 2-|X| - 4 It corrects. 4 <= |X| <7 

Yc=10 It corrects 7 <= |X| 

[0040] Drawing 16 is drawing showing other examples of a polygonal-line 
approximation function when the upper limit of the above-mentioned limit value is set to 
7 and it sets -8 and the fixed value Lm to 10 for a lower limit. Under the present 
circumstances, a polygonal-line approximation function is 
[0041]. 
[Equation 9] 

Ya = X It corrects 0 <= X <4 

Yb = 2-X - 4 It corrects 4 <= X <7 

Yc = 10 It corrects 7 <= X or X < -8 

Yd=0 It corrects - 1<= X <0 

Ye = -X -1 It corrects -5 <= X <- 1 

Yf= - 2-X - 6 It corrects -8 <= X < -5 

[0042] Drawing 17 is drawing showing an example of the circuitry of the polygonal-line 
conversion circuit 23 which acquires a branch metric value in these six primary function 
Ya-Yf. Moreover, although drawing 18 is shown in this drawing 17, it is drawing 
showing the table of truth value of a **** circuit. In drawing 17, the subtraction result 
value X of 5 bits which consists of bits X0-X4 is supplied to exclusive "or" circuits EX7- 
EX10 from the subtracter 21 shown by drawing 14 . An exclusive "or" circuit EX7 
supplies the exclusive-OR output of the bits X4 and X3 in the subtraction result value X 
to each of OR gates OR2-OR4. An exclusive "or" circuit EX8 supplies the exclusive-OR 
output of the bits X4 and X2 in the subtraction result value X to OR gate OR 2. An 
exclusive "or" circuit EX9 supplies the exclusive-OR output of the bits X4 and XI in the 
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subtraction result value X to OR gate OR 3. An exclusive "or" circuit EX 10 supplies the 
exclusive-OR output of the bits X4 and X0 in the subtraction result value X to OR gate 
OR 4. the OR of the exclusive-OR output to which OR gate OR 2 was supplied from 
exclusive "or" circuits EX7 and EX8 — selectors SE9-SE12 each selection edge S is 
supplied. OR gate OR 3 supplies the OR of the exclusive-OR output supplied from 
exclusive "or" circuits EX7 and EX9 to the input edge PI of a selector SE 9, the input 
edge P0 of a selector SE 1 1, and each of an inverter IV5. An inverter IV5 reverses the 
logical value of the OR supplied from this OR gate OR 3, and supplies this to the input 
edge PI of a selector SE 10. OR gate OR 4 supplies the OR of the exclusive-OR output 
supplied from exclusive "or" circuits EX7 and EX 10 to each of the input edge PI of a 
selector SE 1 1, and the input edge P0 of a selector SE 12. 

[0043] When it is 2TO(s)l selector of the internal configuration as the selectors SE1-SE4 
shown by drawing 7 with the same selectors SE9-SE12 and the signal of a logical value 
"0" is supplied to the selection edge S While choosing the signal supplied to the input 
edge P0 and making this into the branch metric values Y0-Y3, when the signal of a 
logical value "1" is supplied to the selection edge S, the signal supplied to the input edge 
PI is chosen, and let this be the branch metric values Y0-Y3. 

[0044] Since the number of bits which an operation takes by preparing limiter ability in a 
branch metric arithmetic circuit like the above can be reduced, it becomes possible to 
reduce the circuit scale of this branch metric arithmetic circuit or subsequent ones, at i.e., 
the time of a pass metric operation. In addition, in each above-mentioned example, 
although the each primary function of a polygonal-line approximation function is 
continuing, as it is shown by the continuous line of drawing 19, it may be discontinuous. 

[0045] 

[Effect of the Invention] Like the above, it is considering as the configuration which 
performs the square operation for calculating the square value of the subtraction result 
value of a receiving sampled value and a prediction sampled value by the polygonal-line 
approximation by two or more primary functions in the branch metric arithmetic circuit 
in the Viterbi decoder by this invention. Therefore, according to this invention, as 
compared with the branch metric arithmetic circuit which calculated the branch metric 
value, high-speed processing is attained by small-scale circuitry in square data processing 
using a multiplier 3. 

[Brief Description of the Drawings] 

[Drawing 1] is drawing showing the configuration of the Viterbi decoder. 
[Drawing 2] is drawing showing the configuration of the conventional branch metric 
arithmetic circuit. 

[Drawing 3] is drawing showing the configuration of the branch metric arithmetic circuit 
by this invention. 

[Drawing 4] is drawing showing an example of a polygonal-line approximation function 
to the square operation by the branch metric arithmetic circuit of this invention. 
[Drawing 5] is drawing showing an example of a polygonal-line approximation function 
to the square operation by the branch metric arithmetic circuit of this invention. 
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rDrawing 6] is drawing showing an example of a polygonal-line approximation function 
to the square operation by the branch metric arithmetic circuit of this invention. 
[Drawing 7] is drawing showing an example of the circuitry of the branch metric 
arithmetic circuit by this invention. 

("Drawing 8] is drawing showing the table of truth value of the branch metric arithmetic 
circuit shown in drawing 7 . 

[Drawing 9] is drawing showing other configurations of the branch metric arithmetic 
circuit by this invention. 

[Drawing 10] is drawing showing an example of a polygonal-line approximation function 
to the square operation by the branch metric arithmetic circuit of this invention. 
[Drawing 11] is drawing showing an example of a polygonal-line approximation function 
to the square operation by the branch metric arithmetic circuit of this invention. 
[Drawing 12] is drawing showing an example of the circuitry of the branch metric 
arithmetic circuit by this invention. 

[Drawing 13] is drawing showing the table of truth value of the branch metric arithmetic 
circuit shown in drawing 12 . 

[Drawing 14] is drawing showing other configurations of the branch metric arithmetic 
circuit by this invention. 

[Drawing 15] is drawing showing an example of a polygonal-line approximation function 
to the square operation by the branch metric arithmetic circuit of this invention. 
[Drawing 16] is drawing showing an example of a polygonal-line approximation function 
to the square operation by the branch metric arithmetic circuit of this invention. 
[Drawing 171 is drawing showing an example of the circuitry of the branch metric 
arithmetic circuit by this invention. 

[Drawing 18] is drawing showing the table of truth value of the branch metric arithmetic 
circuit shown in drawing 17 . 

[Drawing 19] is drawing showing an example of a polygonal-line approximation function 
to the square operation by the branch metric arithmetic circuit of this invention. 

[Description of Notations in the Main Part] 

2 Branch Metric Arithmetic Circuit 
21 Subtracter 

23 Polygonal-Line Conversion Circuit 



12 



Drawing 1 



A/D 


* 







Drawing 2 



T 



A 0 * 

y J-UV7 



2 



1 




Drawing 3 



23 



S (S 



21 



r 



231 



it j£ 



232 



233 



L 



~1 



234 









ft X 


* « 1 



235 r- 



■t 
u 



J 



13 



Drawing 4 




Drawing 5 



^X_ Yb ,2|X|-4 




ttffttXX 



14 



Drawing 6 



Ye = -2X-6 S \ 



Y d = -X-I 




2X-4 



-5 



-I 0 



15 



23 




16 



Drawing 8 



n w m 


m 


X 




2 M C2'sc) 


1 o m 


2 




CS8) 




X3 X2 Xi 


Xo 






Y 2 Yi 


YO 




n a 

0 1 


A, 

1 


1 


7 


i 


0 


4 

1 


U 


1 0 


fl 4 

Q 1 


A 

1 


U 


6 




0 


0 


U 


8 


0 J 


0 


4 
1 


5 


0 


1 


A 

1 


U 


6 


0 1 


0 


U 


4 


0 


1 


0 




4 


n n 


A 

1 


4 

1 


S 


0 


0 


4 

1 


4 

1 


$ 


0 0 


1 


n 
U 


2 


o 


0 


1 


u 


2 


0 0 


0 


4 

? 


1 


0 


0 


0 


1 


1 


0 0 


0 


U 


0 


o 


0 


0 


n 
U 


0 


1 1 


1 


1 


- 1 


o 


0 


0 


0 


0 


1 1 


1 


0 


- 2 


0 


0 


0 


1 


1 


1 1 


a 


1 


- S 


a 


D 


1 


0 


2 


1 1 


0 


0 


- 4 


0 


D 


1 


1 


3 


1 0 


1 


1 


— 5 


0 


1 


0 


0 


4 


1 0 


1 


0 


- 6 


0 


1 


1 


0 


6 


1 0 


0 


1 


- 7 


1 


a 


D 


0 




1 0 


D 


0 


- 8 


1 


a 


1 


0 





2's c : 2's comp I ement 
S B : Straight Binary 



17 



Drawing 9 



.23 



21 



a ft 











231 



i 



241 









>• 7 h 







j243 



£✓7 h 






'If- 


S * 



^247 

Lr; 



244 



f 248 









i> 7 h 


V- 


a « 



245 



J 



,79>? 



Drawing 10 



^ HP TV 47 « Y 



\ 


y/rd-4IXI- 


\ 




\ 


/ Mfc = 21X1-5 


\ 


* 

^-Yb-IXI-l 







-6 -4-2 0 2 



IS JR X 



18 



Drawing 11 



Yg«-4X-20 



Yf =-2X-6 




\ Y a =0 



Ye = ~X-2"^>-<N s 




Yd"4X-l6 



Yc = 2X-4 



^ Yb = X-l 



J— J * L. 



-7 -4-2 0 1 234 6 ***«X 



19 



Drawing 12 




20 



Drawing 13 



X II 


II 


ft 


X 




£*Y 


2 M C2'sc) 


1 U TM 


2 


m 


(SB) 


1 □ M 


X3 X2 X1 


Xo 






Y 2 Y t 


Yo 


j 


D 1 


1 

I 


1 


7 


1 


1 


0 


0 


12 


D 1 


1 

1 


0 


6 


: 1 


0 


a 


0 


8 


n 1 


n 


1 


& 


D 


1 


1 


0 


6 


0 1 


n 

u 


0 


4 


0 


1 


0 


0 


4 


0 0 


i 

f 


1 


5 


D 


0 


1 


0 


2 


n n 


1 

1 


0 


2 


0 


n 


0 


1 


1 


0 0 


0 


1 


1 


a 


0 


a 


0 


0 


0 Q 


a 


0 


0 


D 


D 


0 


0 


0 


1 1 


1 


1 


- 1 


a 


0 


0 


0 


0 


1 1 


1 


a 


- 2 


□ 


0 


0 


0 


0 


1 1 


0 


1 


- 3 


0 


0 


0 


1 


1 


1 1 


D 


0 


_ A 

— 4 


0 


0 


1 


0 


0 


t 0 


1 


1 


- 5 


0 


1 


0 


D 


4 


. 1 0 


1 


0 


- 6 


D 


1 


1 


a 


6 


1 0 


0 


1 


- 7 


1 


0 


0 


0 


8 


1 0 


0 


0 


-8 


1 


1 


0 


a 


1 2 



21 



Drawing 14 



23 



* m 



r 



21 



« IK 



231 



232 





y 











-> 7 h 




> 




It 11 







9 a m - 



Lm — 1 



H * 



7*5 > ? 



Drawing 15 



1 



-7 -4 



10- 




Yc=IO 



/ ^Yb = 21X1-4 



Ya = IXI 



4 7 



*ff *£* X 



22 



Drawing 16 




Yc= 10 

f 



/ -Y b =2X-4 



Y a = X 



-8 -5-1 4 7 *E**t*X 



23 



Drawing 17 

x7 




24 



Drawing 18 





m 


ft 


* 


V 
A 








* h U -v 


/7 J# V 

✓ WL T 


2 


m 


(2SC) 


1 o m 




2 « 


CSB) 


1 0 M 


X4 X3 X2 Xl 


Xo 




Y 3 Y 2 


Yi 


Yo 
• \j 




fl 4 

0 1 


1 


4 

1 


1 
i 


1 5 




0 


1 

1 


0 


1 o 


u 1 




1 


n 

V 


1 4 


j 

1 


0 


1 


0 


1 0 


0 1 


* 


□ 


i 

t 


1 5 


4 


0 


1 

1 


0 


10 


U 1 


1 


U 


n 
u 


1 2 


1 


u 


1 

1 


0 


1 0 


□ 1 


n 
D 


1 


1 


1 1 


4 

1 


0 


1 

1 


0 


1 0 


u 1 


0 


4 
1 


n 
u 


1 0 


1 


0 


1 
1 


0 


1 0 


0 1 


u 


0 


1 


9 


1 


fi 


1 
P 


0 


1 D 


U 1 


n 
U 


n 
U 


n 
\j 


8 


4j 


fl 


•J 
1 


D 


1 0 


U U 


1 


1 


1 


7 


4 
1 


fl 

□ 


1 

1 


D 


1 0 


n n 
U U 


4 
1 


4 
1 


n 

V 


6 


4 
1 


fl 

□ 


n 

u 


D 


8 


U U 


4 
1 


n 
u 


1 


5 




4 
1 


1 


0 


6 


n n 
U U 


A 
1 


ri 
U 




4 


n 
D 


4 
1 


n 

u 


0 


4 


U 0 


n 
□ 


4 

1 


1 
1 


5 


D 


fl 

0 


1 

p 


1 


3 


n n 

U D 


u 


I 


n 
u 


2 


0 


fl 

0 


1 

1 


0 


2 


n n 
U U 


n 
U 


n 
U 


1 

1 


1 


n 


u 


n 
u 


f 


1 


U 0 


0 


U 


n 


0 


n 

u 


fl 

u 


n 

u 


0 


0 


1 1 


4 

1 


4 

1 


i 


- 1 


n 
U 


1*1 

u 


o 

u 


0 


0 


1 1 


A 
1 


4 
1 


n 


-2 


n 
I) 


u 


n 


1 


1 


T 1 


4 

1 


n 
U 


i 

i 


- 3 


n 
U 


u 


1 

1 


a 


2 


4 41 
1 1 


4J 
1 


U 


n 


— 4 


n 
U 


fl 


1 

1 


1 


3 


1 1 


ft 


4 
1 


i 
i 


-5 


U 


4 

1 


n 


0 


4 


4 4 
1 1 


U 


A 
1 


n 

u 


-6 


D 


1 


i 

i 


0 


6 


t 1 


0 


0 


1 

1 


-7 


t 


0 


n 


0 


8 


1 1 


0 


0 


0 


-8 


1 


0 


1 


a 


1 0 


1 0 


1 


1 


1 


-9 


1 


0 


1 


0 


1 0 


1 0 


1 


1 


0 


- 1 0 


1 


0 


1 


0 


1 0 


1 0 


1 


0 


1 


- 1 t 


1 


0 


1 


0 


1 0 


1 0 


1 


0 


0 




1 


0 


1 


n 
u 


1 D 


1 0 


0 


1 


1 


- 1 3 


1 


0 


1 


D 


1 0 


1 0 


0 


1 


□ 


- 1 4 


1 


0 


1 


0 


1 0 


1 0 


a 


a 


1 


- 1 5 


1 


0 


1 


0 


1 0 


t 0 


0 


0 


0 


- 1 *„ 


1 


□ 


1 


0 


1 0 



25 



Drawing 19 

> hU?9ttX 



\ I 


1 / 


\ 


7 




f 

h 


!\ 


- 1 

/: 


L\ 


i J 


\\ 


// 







2005-09-02 JPP 08-172366-Eng Xlation.doc 



26 



ci9>H«mnm > <j p) 02) & fffl <j$ ^ (A) aotttftfw&M** 

#H¥8- 172366 

(43)i»8B ¥fi68^(1996)7^2B 



H0 3M 13/12 8730-5K 
G 1 1 B 20/18 5 3 4 A 8940-5D 



<21>fflIS#^ 


WH 3 F6-314922 


(7DHJKA 


000005016 










(22)ffllgB 


¥*£ 6 <P(1994) 12/H9B 










(72)5g|J|# 










«3SJMfi»Ji*ir±^ 6 TB 1 # 1 #/w 














(74)«aA 





(54) imozm \t*vm&tzisvz'?7>n.bVy>rmM®& 



(57) (Bft] 



*>5 



8 



F=L 



8 



5 



ftp* 



CM 



* 
« 



.a 



1 

mwsmmt mif-mmt nm.*^ x mmm^m 

if 1 7? y** b y -y fmnmm. 

9m i xmopi &s z t £#® t •+ h i am<o 
t* ? tfawujtt s v h y •/ ^fssrinBL 

[fi££«3] mmd®m.<rim\*2< > (NMffiR) 
-t*j>&.r<!;£!m8fcir£ ut ^ 2 fatso t-^ em^mz 

HH^7yy^-^ b V -v 
[000 1] 

ommrnm&wmzb^x . s^kr-^tt* 

Ofg-^^ffd fc."?t*g^-S§ (Viterbi Decoder) 

•*78SSlsI8fc:RW-S. 
[0002] 

smutty «> oTS-^-rs t'w h . 

[ 0 0 0 3 ] 0 1 ti, *>j&>6 t'^tM^MtS 
tW^<7)*gj££^-f & . 0 1 Iz&^X » 

TA/D3SftSlfc«»S^4. A/D3Hft»ltt. *> 

^h^.mm^n'^jry-7'^9^ s v^tr-tyr y y 

y^M k y y^jRJUiiB 2 
[00 04] 7?>^MJ-y?8*0B2tt. 

Ifyr/HI^t, ***A/D3Q»»ia»&ttl&3ft. 

[0005] 
[ftl ] 

{ [%a?yrjum] - [fit^r/H] > i ....(o 

vlixjrr^yf-^ h y y^fSt Lf^'X^ by 5 



(2) «f|BSF8- 1 7 2366 

2 

b 'J y ^^0»2^rt««^-WfrSrrSrc**. 
[0006] H2£*iV»T. ^SS2 ltt. A/D^8 

fc«)«*&ff<rv i<oa«te»*jat»2 2t:tt»^ 

6. SB&2 2I2, 3&»j&»6««g«<023Rft**ftTi 
fltt^y** h 'J v LT#& . iCT. 

BMPR ( K l ) {t^-i^rivvxxyxfc 
10 j££ 75X1) b~?hb. &f&k{zt5VZ%myyT 

ivm Y<k) j± N k tijjt ^> vr/Hix (k> t - 

^*l?<5DjI«-^>-T;PffiX(k-l) ttcj: -^Ti^SJaj* 

-ftch*,. WXikltXft-l)^ r 0, 0 j <?m 
{CUY(k)tt r 0 j t^O. X(k)iX(k-l)*i r 0 . 
1 j t Ktt r 1 . 0 j «=(iY(k)fi r i j a^r 
0. X(k) fcX(k-l)** r i % i j ^{c(iY(k)(i 
r 2j t^Scor-J)S. o^O, t'^fc'fS^CCffi^? 
flS5BlfX7Vl'ffY(k)tt, 2oc7)ii«Hfy7VPfiX 
(k) fc X (k-1) fc tCJC5 1 T 4 ii "J c7)^M# J £b#&<7)T'* 
20 h. 

[0007] ^£01^. 75 yf-^ h V y ^^»(H8S2 

<±. z.KhA^vyfWW-yrivm&'tizft&LtzA'yv) 

7? y*jt b V ••/ 9fS. A oo- A 1 1 b y y ^>HW 

H»3fceaS^-*<o-c*6. h y >y 7jH»:iBiJ§3 
a. 7j>*j< b y -y ^(l«(c^^ffi^Jig<J:. ^Ad« 

LTf#£>*ifc& cOa-^'X^ h y -y ?W.b Jlix^X 
P< h y -y ^ffitfOf^rftt/h^ViMfc^r^/^iSr^-rvN-X 

iiiw^M".*;* ^ y 4 ^ttis-r s „ ^'^^< * y 4 1±. 
frfr&'txmffim^tzmix ro j r i j *^=sr^ 

[0008] JiLh60$n< . \z? t'fl^CtiV 

(i. %my-y7>vmb^m<ry7)\4M.b<r>2mmz7 
y y^A b>J-/9bbX^if>. frfrz 7=y yf-* b y •/ 

7iz&-3uxmfrh istivm^mten&nx- 

foh. L*>L^^>, frfr&2mmM*-£#>&£i#>tz 
02fc^$tl-S,*ff#52 2 2rffl^^2^S5ftSI* { 

to &. j:^t. t'ft'm^mzm.^ztLZ&imffli*. 
irfr& 2mmnmizm^tii>^m^imLxs<^ 

2^i3]^s«* l ±^-i.i>we*&^. jbieiii(^$ 

tl&tfmZ ffif&COt'? b*fl#f|5: L S I ftf 
[0009] 

[^Bj^M^L^dfc-r^ps] *mm. frfr&fsm 
em^aa^ig&h-? tm&iztsvz 7? yi-7t 

0 bV-v7ffiM®MZ&i*-thZbZ&tfi]b'tZ>. 



(3) 



^¥8-1 7 2 366 



[00 10] 

Mmk<?)2mmMZ77>i-* hy -^t lt^tms 

7? >f-^< h y -y ? ^Tfl^r- ?3^iJ£f# h t* 

^t'fi^tfcftST'^yf-^ h y -y ^s»Ei»r*r» 

ff^M^St. 2JliSg£;^SifrhJ££{aB®HcT 

mimn-mi^mLxm^tifzm^tmy^y^ b y 
■vft i-hmuasm&kt . io 

[0011] 

itm ] *wmz <t s b? vwmz&fhy? y+x 
hV yrmMmmi. ^mvyr/^mbj-mv-yr/um 

«0 1 KNfte J: &tntim&Mzxfio . 
[00 12] 

[^fsw jar. *mkDmMMi,z^xm,wth. m 

3 Ji. *|gBB(c J: 5 7*5 yf-^c MJ -y ? m&®M<7)tfii& 
HlOA/DS0JH|i3&>fettlftsnn:*fi^y7 , /Ht 20 

[0013] m&a&smi s\t. frfrhmmsm 
2m%<?mtivm®mmzx%.®L. zco^mm 

<MHft YaftimfcTiRSft* . 
[0014] 
[R2] 

Ya=2i-|X| fcfc'L IXKt 30 

Yb=2J-IX|-a fcfc'L I XI St 
H3t:fiJt41WUBffl»IlI»2 3tt{HTtt. ±£tt* 
ISMIXOMMW* I X | *t&tm&j6®R2 3 1 (CT# 
ft. Z(0®ttm \ X I Jt'-y h5'7MIIB2 3 2{CT i 

fy h^wftttv h ^7 h-tiz b tzx o±ie i <km& 

YaSr^EgLT^S. — 3\ b'y h >-7 MUSS 2 3 3 fc. 

xistmm ixi^jt'-/ htozttvv bi^ybtx 

ii'fcfciOiJBliWffiRYbj&lgSL-rv^. 
[0 0 1 5] i<5DEg, -fel-?;?234<i, ±ffifg*tffil 40 
X | <7)Mtft J: 0 fc/h$r4*£li, ±Et'7 hill 
»2 3 2fcT±36tf«n<t*y h^7fS*lT»fe#Ut« 
£7?yf-j( b U y ?ffit &*fffi I X | Wtt 

sm^is t £Lt<o«^tt s b* -y h i/ -? bmn 2 3 3 

[00 1 6] 04 u % s6»*>s*nhl83aftigB2 3fi:T* 
J£tftJ:9i>Mt*»£OL *e>a&*t2*-rftSl& 50 



3a»LTC:tl*7'9>f-^hy y^MYt-ri,-^ $ 
Wt««X^«tffl*«0f£ffltJJU:«*^i. 
#>*2j-C'&&lftW&Yb (BEKfcTS^) *fflWC0»*» 

Yt-fseo-ctts. 

[00 17] H5li, 2*}«S:^Yp= ( 1/4) -X* 
b Ltz^izmiZix&ttixm&Vffl&fy-MZK-tm 

xh&. frfr%m5iz&uxit. ±e«jas*ttx£4 

b'-7hT*S*U>g&ffi<-8~7) iU £*)PSL ± 
IEl<*BRYaOi=0» ±El*B8»Ybtf!)j = l, a 
= 4. 5eC. tfclfttfttl X|«ftfcl«(l/2) . 

[00 18Jft-?T. <I<D8i. *^St>ftT4SiS(Wt 
<i. 

[00 19] 
[S3] 

Ya= I X I 
Yb=2- I X I -4 



tztiL I X I <4 
fcrtfL 1X124 
fcfr*. H3(Sj«3*l*tt*ra&j£igK2 3 1 

tt. W3K»2 1 *»^>ttl»Sftfc«WSJMIX04 b'-y h 

^iSX«0iit*<7«T«0iE«0SSS:Tj)S^{C{±. CCO^S 

Mte&mxzzcDtzmmi xi att-7^7h 

0S52 3 2RX/2 3 3^#^CCtt^f 3Ts 
±fib-.y bW&SW r 1 J . -r«r*>^JSJWSiWiX^) 

ttX^T^b'-y M^atRKLfctOfc: 1 
ffl5-*fetfttl X I fcLTb'-yf->7b@8&2 3 2&tf2 
3 3<0*-?tctt«^-4<0-C&4. CCT'» ±»«)«l<. 
t*yhv7hEI»2 3 2t:fe«t4i»0i:Lfctf>Tr. <L 
OK, b*>y b0B2 3 2tt**6lfi*f* I X I * 
b'-y h-/7 h-ti"f(3-?-c7)^^-bP-^^2 34(Cflfc*&-t 
4. b'-y M1IB2 3 3li, *^4ffi*f<S I 

X I $• 1 f y h^'(tS±{4ffl|(Cb' y f LT#<?>tl 

fcfi*JS)HS2 3 5lctt&-t&. ^S2 3 5(±. «Itf> 
tt* 1 ^ 4 Lfctf * * 9 234 tzmtTS . 

frfrZ-tU? 9 2 3 4 (±. ffifrffit I X I <0<I^'4 J: <0 i> 
/J^S^(±. ±Eb'-y h is? b\m2 3 2tCT±^iO 

ia< b'y h 5^7 h^iiTff^fLfcfflJ 7?yi-* b 'J / 

^fifc-r*-*. mm i x i offl*^4jjLh^^{±. 

b' y Msjjg2 3 3Ctt'v h^7b$^ffi*>4> 

[0020] H±w*n< . *S6W»ctiv^T«. 7*5^ 

^ h y v ^ is^aaittW/hfc * & aw zmm- & zbiz 

J: 9 fl»»6 L ^ >r-^ WWSm Zft o b \ ^ t** b'S 

^wismcjs^-c. 7 - 7>'^hy-y^jsi»iiis#(7)2* 



(4) 



^¥8-1 7 2366 



j£iL-CV>&. -f%b*>. t'?\z'm^lz}jUXl±. 7'? 

■v^#^(c5tJCLT#^,n^7*5>'f-^ h 'J -/9m?) 

v vf fcWR t>/h=5:& <ST'& * *>SrW^-t 5 ,1 i: tfWm 
%<nxhh. r>£ 0. &7'7>-f* h y "/9<rMftW£ 

h 'J y ?ffi£*tfrf h i, , ±IE^)in#m^ 1 ^Ba^tt 
J: &tRtti&&mzX7y>1~X Y y y 7 X 3 

iz lx i> zcr&^mmtmt? &zt u&v *o-e«& * . 

[0021] i-pT. *«BgtJ:*Uf . JROSSJBVvt 
2 *«3*£^{CT 7*5 b y v ofc 
Uz7J y+jt h 9 -y ?«»[5M£Jt LT . 

[ 0 0 2 2 ] H6tt. **6jSK**-C«rS*l!tlWl« 

[0023] 
[R4] 

Ya=X 

Yb=2-X-4 
Yc=0 
Yd=-X- 1 
Ye=-2-X-< 



0^X<4 
4SX 
1 SX<0 
5SX<-1 
X<-5 



H7fi. *>*^5O«01<J;WSi:Ya— Ye{CT7*5Vf-^ 
h 9 y 7ffi«l40f*ia0aj|iaK2 3<0@«HJ!(Sw-« 
*StBt*l. X, Ef8"i. *^H7(c^?fiS** 30 

[0 0 24] H7fct»-vc. H3(CT^?fLSJSS[S2 
SM»9l^lig»EXl-EX3fc:flB&Sn6. 9tW?1 

*mm®mx 1 a, j^^xt-: aiti tv h x 2 

2WX3«SM!«BMSIia}*t-tU^^SE 1~SE4 

#«<*0»*«S «HbBm«l9BEX2 

(i. «»^^iXK:fc(t§h--y hXi&tfXacDjft'ffiWiSr 

E3<?)A7JigPo. ftWyy^ IVl^#^r^flt|& 40 

■ti. 4 y^-t i v i«. ^fio^ffiWf&swuiKEx 

2*6«»&S^ttfl!!f»Sffl»aj*«aWlfi*RKL-C 
£ft**l^*SE2<OA-"-«Pifcfi«^S. #Wfi!tt 
f&fflWIUS&E X 3 Ji . MgtSIUffiX tza JtS t' y h Xo 
aVX 3 co#F(ffiWf&aiPaj^5:. t^?SE3(0A^ 
fflPu *l'**SE40Aa«Po-0#*fc{H^i. 
[00 25] -fcU-??SE 1— SE4fi, #^4 >v \'- 

ORlfr4>*4 2TOl-fcl^*T-*9\ -C-^ffiRjfiSk: 

ffrJUS r 0 j (^f-^*^ ? 3fcfc*£U . A7JSS P o 50 



Yo-Yst-TI.-^ iStRSStciSfflfi r i j c7>ft^# 

LTZtiZy^yf-* Ny -y^ffiYo—Ysif 

[0026] m±co*n< . t26C?^3ft.«9rftX)£ftl 

2^^Jrtdt^T2^S:{c^«-§iffti^Sm^ 
LT O 2 Sl©(3|?gg i *>YHt4V >. 

io H9». 4ffigcr)mimzx. 2mmmzft-f&md& 
MJff 9 OTiff^isKH 3 £ fit*. £7* 7 y-f-pf h y 

[0 02 7] *»*>fiH9fi:t5V»-C» ISSIS2 1U. 01 
^A/D3E»»l*»^fl»Sfifc5at*rxryHifc, ^ 

mi5]K2 3lcfi^t-^. Srfia3E«lilB2 3»±, 
MKtSMIS' 2jfeHi:(iW-r&iJffuKjfflKKia(c-C^8l 

<0B. ^*!WllSSff«^ttTE«l»aWYa~Yd 

20 tT^$il§„ 
[0 0 28] 
[»5] 

Ya=2 1 
Yb=2j 
Yc=2 k 
Yd=2 J 



I X 
I X 
I X 
I X 



— a 
-b 

— c 



I X | <ti 

tt S | X | <t2 

t 2 g I X I <t3 
U£ I X I 



H9t*^ii5IWi«B0REIB2 3t*Ji^T«. iJSK 
»&mttXc98tftffi | X I ^«W1S^IsIg&2 3 1 tct 
:<0»ffi I X I ^ b'-/ h y7 MHK2 4 1 Ct 
i t* v h^Tt'ttt' y h y 7 h-f 4 Z t IZX 0 JJB 1 #M 
ftYaSieSLT^S. t'yb^7M3K2 4 2 

fcT±SEIft#fi I X I £ j t'-y HWfttb'-y h>-7 h L 
T# hiVtzmtP <o . 3r£^S a £ $g§§ 24 6 (C-CMff 
■f4ifcfcJ:»)±IBli5aiBRYb*5gHL-CV^4. X, 
f»hy7MH»2 4 3CTJJaie»III X | 

£«»S2 4 7 tCTMW-TI. i fc JL "JJJB 1 »:5KSCY 

cimmtx^i. se«c s b*y h^7MHB24 4jcr 

JJEIftStfi I X | £ 1 b" y h^'(tb'-y h v7 h L"C# 

z t iz x 9 ±ia i ixraia Yd^i^ ur v ^4 . 

[0029] Z<?m* -1:1/^^24 511 ±I6ffiMffi I 

x i com- 1 1 j: o i/J^s*^-{±. ±teb'>y n h 

IUS52 4 1 (cr±ai<oin< t*-y h^-7h?iir#A>^ 

(i^ffi i x i <m.tf 1 1 eutcfc 9 *»o 1 2 *si£7)^ 

t" y f- ^7 MUSS 2 4 2 (CT b'-y h ^7 h $it/cffi 
•y^ftfc-r-S. X. -b 1/^^24 5(ittjtffl[| X I c?)ffi 



(5) 



**l»¥8-l 7 236 6 



8 



&24 3(CTt'-/ hi/7 N3#lfcfltt»4>Bfjejaftb*« 

-fel':*'*24 5lif6»«| X | ^jla't 3 J:9*fr£*§ 
t'-y M3552 4 4lCTh'-y Sy7hJ^ 

[00 303 111 OJi. _bie i =-1, j =0. k = 
1. 1=2. a= 1 , b = 5. c=17ttT, * 

Ya= ( 1/2) • I X 
Yb= | X I - 1 
Yc=2- I X | - 5 
Yd=4- I X | -1 7 
X. TgWOfftlttfcT, 2«^t«^6*ftUI2E« 

[ o o 3 2 ] a 1 1 iz*ztizmd&8:{mmt. jut 

<*0$0£ 7o<7>l#|«g!Ya— YglrOffM^ftTOl. . 
[0033] 
[&7] 
Ya=0 
Yb=X- 1 
Yc=2-X-4 
Yd = 4 -X- 1 6 
Ye=-X-2 
Yf=- 2-X-6 
Yg = -4-X-2 0 



-2<XS 1 
1 <Xg3 
3SX<6 
6SX 
-4<Xg-2 
-7<Xg-4 
XS-7 



tctzL KXS3 20 
Jfc*fL 

HI 2fi. 7om&|f|S!tYa~ YglCT 7*7 

* M> y7ffi£#60WlSS^8III]S&2 3ct)!hIK^<7)- 
CT&^-fllT*^. X. mi 3(4. ^•SSl 2(c^£ 

[0 0 34] 131 2fcIfc-^T. H9(CTiK$ilSJS^ 30 
2 lA^fl^§fl^»[*S*fflXb)#t'-y hXo-X 

3«. srffiwt&awniif&EX4-EX6fctti§§its. 
#ffi^w«&EX4'4, wasrHfwfcfc't* 
h x 2 x.vx 3 commmmmmii z-t v ? 9 s e 5 ~s 

E 8 cr^Sg S 2 . flEffiWf&JIfnillS'rE 

x5Ji, mmmmxiztsv&t'-v bxi&vx^miti 

flffca^flWlSr-fc V? 9 S E 5~S E 8#^cOS5?«S 
1(C{&£T£. ^ffiWl^aftlHjS&EX6l± s MiOS&ffi 
Xfcfc'tS f -y b Xo&tfXs 0#ffl-#7iftJSS£fi7* 5 -fe !✓ 
?:?SE6<9;*Jj3gP3. *P?*SE7?)A7JigPi#. 40 

a'-?IV3I4, ^OSffB!^i&fflftI5]ffiEX6*^ttf& 

1 ? S E 8<WJ5S§ P i . 
[0035] -bl/^^SE5~SE8li. 

tmt Y- b G 1 -~G 5 *^£l> 4 TO 1-fe U ? ? 
X'h 0 , -ecoJMiRJg S 1 m S 2 r 0 . 

Oj \ <nto*imbZtlt&te\t. ATJigPofcttteSit 
fi:{i*§r$:imiXZtlZ7?>1-* b V v^MYo-Ys 
if*. X, -feP-^^SE5— SE8(4. -f<7)gi^JgS«50 



*±tet! £ts*ttt i x i omxmo ( 1/4 > -c&s 

2 , JJEt z&^ittt 1 x I e>&*te<7> ( 1/2 ) T£» 
S4 S iJfitafri&ttffil X I <7>S*te<0 ( 3/4 ) x- 



[003 1] 
[»6] 

££*L 



I X I <2 
2=s I X |<4 
4^1X1 <6 
I X I 

K 1 S 2 f=£«ttfltt r 1 . 0 j <0«*&*fl9ftS/lfc 

E5~SE8I±. ^OjHtRSgS lJttfS2lC^l^ffi 
r 0. l j nm-W&ttZtU&feli, A^JJHPzKtt 

o—Ysfc-r^.. X. -bI^^^SE5—SE8{i. -e«0S 
R«si&w f S2t:^8WHl r l. 1 j <7)fE'*7#*6>l& 

[0036] KLhco*0< .011 ETS3*i4#f*UIB£ 
«W^WHH«W=TieKaj*4<0T**. X. ±»Lfc» 
t vt . 7*5 Vf-^ h U -y ^ fi^ft^ffl^ KISf -& J: 

^xtfsmmz&ffiztii>mmi±&)it>xm^z*b. fy 

[00 37] HI 414. 03(CT^^S7*7yf-^h 

. »; -y tmnmrnz^ 7*5 h y imnwckmm 
a«2 3 1 Kr»4>fi/£j-wisiM*cxfc*jjt*ie«* 

^^2 34' U®%.mLm£7'yyi-*bi) -Y?mtL 

[0 0 38] Ell 5(4. U 5 y htt^JJHtt^ 

7, T-TRtt&-7. SSfflLmS-lOtL^^'Cfctt 

[0039] 
[j&8] 

Ya= | X I fctfL I X I <4 

Yb=2'IX|-4 Ttfc'L 4SIXK7 



9 

Yc=10 Ktzl 7S|X| 

[0040] 01 6(i, ±l2';S-y h€^±KfflS:7. 
TfiRffi£-8. HS«lLm£l 0 i: U^^(cfc(t^J)f 
^jSmWS^ffcOHteWIS'^-tllt-AS. ClOfg?, Iff 
illtiBtlNftfi. 

[004 1] 



[*9] 






Ya=X 




0^X<4 


Yb=2-X-4 




4^X<7 


Yc=l 0 


tztzL 


7^X. X(iX<-8 


Yd=0 


tztdL 


-1 sx<o 


Ye=-X- 1 




-5^X<-1 


Yf=-2*X-6 




-8^X<-5 



[0 04 2 J 01 7(i, *>A>£60C91<KBg$Ya--Yf 

Ct/7yf^ h y y?ffi£#£#rftigi^&[Eis&2 3*9 
®&mj£^-flflJ£ijcr0T'&6. X, 018te. 

*. Hl7tCfe^Ttt. Hl4fcTji*5*i*»lHt2 1 

#»4>bV hXo-X4^4,^rS 5b'-y hO$»telHax# 
^A!2ff5lfeSlnllISSEX7-EXl 0{cflt*&Sni». flfffc 

mttaneoRE x 7«. wx&x&xtztmi t-<y h x 

4 Xa^fffcWffcJIftitJ*) £ *7 hOR2~OR 

i£mmx.tztm& t'-y hxi^xz^ffiwt^aw*^ 
%Mmmmxi,ztiv& b> i-x4&t/xieo#fi!iw 

SUSSEX 10J±. «»*SmfflX^feitl>t'-yhX4& 

t/xo^ffefimfiSiai^^Ty'- hoR4 tzmti- 

*. ^Ty-hOR2(i, #fffiW!&S*IJE&EX7.&tf 

7*SE9~SE1 24h*<7>affiJBS(Cttl8-*-S. *7 
y-bOR3l±. »fl&WltfI»|IIBEX7&tfEX9:&» 
£flH&3flfc»ffiA»a»ffi*<3|fiSft*-fe * S E 
9<*>A:«SPu tl/^^SEl KOA^JfflPo, 
W I V 5C7)#* & . -f I V 5 

i^r>-'-hOR3*^fitj&$a^iiaia<of&a 

jl^eLT^^-bl/^^SE 1 0(7)A^SSgPitc:tt 

1 . *ty- h o R4«. mmmmm^E x 7 

SMxi OA^ffit&^n^mwiSiawm^^llrgfa 

HU^^SE 1 ltfOA^Pu •feW^SE 1 2«0 

A^«Po<7)#^t;flt*&-ri,. 

[004 3 J -feU^^SE9~SE 1 2fct 07(CT^ 
£ ft£ Hrl^ 9 9 S E 1 ~ S E 4 fc U ffif8.<0 2 TO 1 

-ti^ 9. -toaiiRiiisciMMi r 0 j <afi## 

iXZtlZyyyl-X b V v i?<aYo~Y3 s-*, 
jM^ifgStct&Sfi r i j (om^mHSiX-tz^t. A 1 



(6) t$i§¥8-l 72366 

1 0 

h'J y^ffiYo-Ysfc-fS. 

[0044] UUiOftK . 75 ^fv< h- >J -/ ^)H»08S 

k y s y rmmzmz ziztzx*), mnizmtz tr* 

Mfcfcfii*-*-*; £<W5yfvXhU 
■y -r^r±.*,A-x^ h y y ?ftIPttU3 

WiLX\^hi>K 01 9«oH^(cT^§ii^*'*0<^^ 
io x-h->xi>tilh%\,*. 

[004 5] 

[ Ig^^S ] a±<vta < . *«bj t cfcSt'? b'ffi-^ 
t&ft&y^y^ b y •y^mummzti^xtt. %m 

20 -efts. 

[01] b'^b-fg^^«^7Kr0-C-$)S. 
[02 ] Se^T'^yf-^ h 'J >y ^«*[5lSScO«fig^^ 
■t0T*S. 

[0 3 ] J: 6 -fyy?* b <J ^«W08§^« 

tftz^-fmx'hz,. 

[04 ] h y -y 7SI»(HlS&t J; S 2 

[0 5 ] ^ylB/lcT)^? b y y ^?H»HIS&(C J: h 2 

[0 6 ] ^ y . y ^a»g»fi:i: •& 2 

mmmzm-z mrnmmmtcD-MZKtmx'h h . 

[07] J: £ y 5 b f -y ^ SIJriHjS&OlHj 

[08] 07^$^S77y^hy y^«ffESI<7) 

im/m&fktmxihh . 

[09] *|gB3tc 1 £ 7 y b 'J >y 

[010] *«Bfl«07-7y^ h y >y^^ES&(cJ;-& 
40 2«^C^r^*rn^i6{RRSI:^-CT^^-r0TJ> 

i. 

[0ii] ^Bjcoy^y^ h y •vtrnxsmzxi 

[012] *WMz£h7yyl-* b y v ^j1»E!Sc7) 
0S8fll^-CTS-*-t0TS)l> . 
[01 3] 01 2lZTikZtl&7*yyi-*b0v?mn® 

[014] *¥tmzj: h~fy v+X b V -y i?««llIS8W 
50 fi!JW|gfi)t^^-r0T'*)l.. 



(7 

1 1 

[01 5 ] 1f$m<ny'yV1-* Y 'J -y7im®&fc£& 

*. 

h. 

[0 1 8 ] m 1 7 h v -/ ?m9® 

imi ] 



*£gS¥8-l 7 236 6 

1 2 

[019] Jtf&fta)?? vf-y h y v J: & 

[±S»W>fiFf«8»l] 

2 75 HJ??SW(EIB 

21 *ga 

23 



[04] 



A/D 








A'* 

** 













T 



2 




/ 
/ 



Yo 



,2 1 



,2 2 



ft IF 



mm 



m n 



[03] 



23 



-21 



* * 



231 



232 



,233 



it'? h 



L. 



234 



-At 



.J 



(8) 



«fBH¥8 - 1 7 2 3 6 6 



[05] 



[me] 





**** x 



23 



[08] 



SE1 




X Jt ts 


m 


X 


■79>** HI? 


$«Y 


2 it C2*sc) 




2 




(SB) 


tO A 


X 3 X2X1 


Xo 




Ys 


Y 2 


Yi 


Yo 




0 1 


1 


1 


7 


1 


D 


1 


0 


1 0 


0 1 


1 


0 


6 


t 


0 


0 


0 


a 


0 1 


0 


1 


5 


0 


1 


1 


0 


€ 


0 1 


0 


0 


I 


0 


1 


0 


0 


A 


0 0 


1 


1 


5 


0 


0 


1 


1 


I 


0 0 


1 


0 


2 


G 


0 


1 


0 


2 


0 0 


0 


1 


1 


0 


0 


0 


1 


1 


0 0 


0 


0 


0 


0 


0 


0 


0 


D 


1 1 


1 


t 


— 1 


0 


0 


0 


0 


0 


1 1 


1 


0 


— 2 


0 


0 


0 


1 


1 


1 1 


0 


1 


- s 


0 


0 


1 


0 


2 


1 1 


0 


0 


- 4 


0 


0 


1 


1 


5 


1 0 


1 


1 


— 5 


0 


1 


0 


0 


4 


1 0 


1 


0 


- 6 


0 


1 


1 


0 


6 


1 0 


0 


1 


- 7 


1 


0 


0 


0 


8 


t 0 


0 


0 


- 8 


1 


Q 


1 


0 


1 0 



2*s c : 2's complement 
( 2 (Off A) 

SB: Stra ight Binary 



[01 0] 



[01 1] 





y^Yd-4IXI- 


\ 




\ 


/ v Ye = 2IXI-5 


\ 

V 


Yb-IXI-l 





-6-4-2 0 2 4 6 



* we* x 




Yg-4X-20 



*hU?»« Y 




Yd"4X-l6 



/ ^_Yc-2X-4 



-4 -2 01234 6 **«*X 



(9) 
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[09] 



,23 



X » 




mttm 







^ mm 



231 



,241 







>> 7 





r242 



,246 



>7h 



<243 



;247 













S K - 


r 244 


(248 








U 7 h 


V- 


x * - 



1 



1t 

"7" 

245 



[012] 



[013] 












, ft 






Pi 




73 







X n 




A 


X 


7~9>*> MJ*$«Y 


2 * C2 f sc) 


101 


2 


* 


<SB) 


101 




Xo 




n 


Y 2 Yt 


Yo 




0 1 


t 


1 


7 


1 


1 


0 


0 


12 


0 1 


1 


0 


6 


i 


0 


0 


0 


e 


□ 1 


0 


1 


& 


0 


1 


1 


a 


6 


0 1 


0 


0 


4 


0 


1 


0 


0 


I 


0 0 


1 


1 


I 


0 


0 


1 


0 


2 


a o 


1 


0 


2 


0 


0 


0 


1 


1 


o a 


D 


1 


1 


a 


a 


□ 


0 


0 


0 0 


0 


D 


0 


D 


0 


0 


0 


0 


1 1 


1 


1 


- 1 


a 


0 


0 


0 


0 


1 1 


1 


□ 


- 2 


0 


0 


0 


0 


0 


1 i 


0 


1 


- 3 


0 


a 


0 


1 


1 


1 i 


0 


0 


- 4 


0 


0 


1 


0 


2 


T 0 


1 


1 


- 5 


0 


i 


0 


0 


4 


1 0 


1 


0 


- 6 


a 


i 


1 


a 


6 


1 0 


0 


1 


- 7 


i 


0 


0 


D 


a 


1 0 


a 


0 


- e 


i 


1 


0 


a 


1 2 



[015] 



>MJ*fXY 





Yc'lO 


,0 


J 






\ 

\ 

\ 




\ 


/ 


\ 

\ 






^/^—Yo-IXI 



-7*4 O 4 7 «*»t*X 



(10) 



^^8-1 7 236 6 



[014] 



23 



r 



* 

s * 




^ II 







232 





V 




is 


7 





f 233 



,235 



Y c *IO 



Y f — 2X-6 \ 



[Hi 6 3 



7^ > ^ 



10 



06* o 



Y e — X-l 



Yc'lO 

( 



-Y b «2X-4 



-8-5 -I 4 7 KffftXX 



[019] 





-k 



k x 



(11) 

[018] 



#H¥8-1 72366 



X I K ft 


X 


^7>f > hU? 


Y 


2 * (2sc) 


i o m 




2 M (SB) 


i o m 


X4 Xs X2 Xi Xo 






Yi Yo 




0 1111 


1 6 


1 


0 


1 0 


1 0 


0 1 1 10 


1 4 


1 


0 


1 0 


1 0 


0 110 1 


1 5 


1 


0 


1 0 


1 0 


0 110 0 


1 2 


1 


0 


1 0 


1 0 


0 10 11 


1 1 


1 


0 


1 0 


1 0 


0 1 0 1 0 


1 0 


1 


0 


1 0 


1 0 


0 10 0 1 




1 


0 


1 0 


1 u 


0 10 0 0 


8 


1 


0 


1 0 


1 0 


0 0 111 




1 


0 


1 0 


t n 
1 u 


D 0 1 1 0 


6 


1 


0 


0 0 


8 


n n 1 n i 

u U 1 U 1 


0 


0 


1 


1 0 


jt 
0 


0 0 1 0 0 




0 


1 


0 0 




0 0 0 1 1 


3 


0 


0 


1 1 


x 

9 


0 0 0 1 0 


« 


0 


0 


1 0 


2 


0 0 0 0 1 




0 


0 


0 1 


{ 


n n n fi n 

U \J V \J u 


g 


0 


0 


0 0 


Q 


11111 


— 1 


0 


0 


0 0 


0 


11110 


-2 


0 


0 


0 1 


1 


1110 1 


-5 


0 


0 


i a 


2 


1110 0 


— 4 


0 


0 


1 1 


5 


1 1 0 t 1 


-5 


0 


1 


0 0 


4 


110 10 


-6 


0 


1 


1 0 


6 
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This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



